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(54) METHOD FOR REDUCING IMAGE DATA DISTORTION AND EQUIPMENT OF 
THE SAME 

(57)Abstract: 

PROBLEM TO BE SOLVED: To resolve the problem of processing becoming 
complicated due to many processing steps and a long length tap of a deblocking filter 
and a ringing filterand also resolve a problem of happens of image blooming caused by 
filtering. 

SOLUTION: In this method for reducing image data distortionwhich uses at outputting 
of compressed and received data of an inputted image dataamong the pixels placed in 
the vicinity of a focused pixelonly those pixels having approximately the pixel value to 
the pixel value of the noted pixel are selectedso that the average of the selected 
pixels is considered as the new pixel value for the noted pixel. 



CLAIMS 

[Claim(s)] 

[Claim 1 ]In a distortion reducing method of image data used when carrying out 
compression restoration of the inputted image data and outputting itA distortion 
reducing method of image data choosing only what the pixel value approximates to a 
pixel value of said pixel having among pixels located near the pixel havingand making 



average value of a selected pixel value into the new pixel value of said pixel having to 
each pixel of said image data. 

[Claim 2]A distortion reducing method of the image data according to claim 1 wherein 
a pixel located near said pixel having is a pixel which belongs within the limits of KxK 
(K: natural number) including said pixel having. 

[Claim 3]A distortion reducing method of the image data according to claim 1 
choosing a pixel whose difference of a pixel value of said pixel having and a pixel value 
of each pixel is the 1st less than threshold in choosing what approximated to a pixel 
value of said pixel having. 

[Claim 4]In a distortion reducing method of image data used when carrying out 
compression restoration of the inputted image data and outputting itThe 1st 
processing that judges whether pixel having is located in a boundary of a noticing 
block among said image dataWhen said pixel having is located in a boundary of said 
noticing block as a result of the 2nd processing that judges whether there is any edge 
strong in a noticing block to which said pixel having belongsand said 1st processing 
and the 2nd processingOr when there is edge strong in a noticing block to which said 
pixel having belongsOnly what the pixel value approximates to a pixel value of pixel 
having among pixels located near said pixel having is chosenWhen average value of a 
selected pixel value is made into the new pixel value of said pixel having and said pixel 
having is not located in a boundary of a noticing block on the other hand as a result 
of said 1st processing and the 2nd processingOr a distortion reducing method of 
image data characterized by outputting a pixel value of said pixel having as image data 
as it is when there is no edge strong in a noticing block to which said pixel having 
belongs. 

[Claim 5]In a distortion reducing method of image data used when carrying out 
compression restoration of the inputted image data and outputting itThe 1st 
processing that computes the maximum edge intensity in a noticing block to which 
pixel having belongs among said image dataThe 2nd threshold for distinguishing edge 
resulting from compressive strain from a value of quantization width at a result of said 
1st processingand the time of compressionThe 2nd processing that computes the 3rd 
threshold for distinguishing edge which should be amendedWhen the 3rd processing 
that computes edge intensity of said pixel having positionand edge intensity of said 
pixel having position are smaller than the 2nd thresholdOnly what the pixel value 
approximates to a pixel value of pixel having among pixels located near said pixel 
having based on said 2nd threshold is chosenMake average value of a selected pixel 
value into the new pixel value of said pixel havingand edge is amended when edge 
intensity of said pixel having position is larger than the 3rd thresholdA distortion 
reducing method of image data characterized by outputting a pixel value of said pixel 
having as image data as it is when edge intensity of said pixel having position is the 
2nd more than threshold and the 3rd less than threshold. 

[Claim 6]Said image data is a distortion reducing method of image data given in either 



among claims 1-5 being still picture information and dynamic image data. 
[Claim 7]In a distortion reduction device of image data used when carrying out 
compression restoration of the inputted image data and outputting itA distortion 
reduction device of image data choosing only what the pixel value approximates to a 
pixel value of said pixel having among pixels located near the pixel havingand making 
average value of a selected pixel value into the new pixel value of pixel having to each 
pixel of all the image data. 

[Claim 8]A distortion reduction device of the image data according to claim 7wherein 
a pixel located near said pixel having is a pixel which belongs within the limits of KxK 
(K: natural number) including said pixel having. 

[Claim 9]A distortion reduction device of the image data according to claim 7 in 
choosing what is approximated to a pixel value of said pixel havingwherein difference 
of a pixel value of pixel having and a pixel value of each pixel chooses a pixel which is 
the 1st less than threshold. 

[Claim 10]In a distortion reduction device of image data used when carrying out 
compression restoration of the inputted image data and outputting itAs opposed to an 
image data input part which inputs image dataand each pixel of all the image dataA 
pixel selecting part which chooses only what the pixel value approximates to a pixel 
value of pixel having among pixels located near the pixel havingAn averaging part 
which calculates average value of a pixel value selected by this pixel selecting partA 
block border judgment part which judges whether pixel having is located in a boundary 
of a noticing block among said image dataAn edge block judgment part which judges 
whether there is any edge strong in a noticing block to which said pixel having 
belongsA filter application judgment part which determines whether perform 
processing of said pixel selecting part and an averaging part as a result of processing 
by said block border judgment part and an edge block judgment partWhen it has an 
image data output part which outputs processed image data and said pixel having is 
located in a boundary of a noticing block as a result of processing by said block 
border judgment part and an edge block judgment partOr inside of a pixel in which 
said pixel selecting part is located near said pixel having when it is judged that there 
is edge strong in a noticing block to which said pixel having belongsA distortion 
reduction device of image datawherein it chooses only what the pixel value 
approximates to a pixel value of pixel havingsaid averaging part computes average 
value of a pixel value selected by said pixel selecting part and said image data output 
part outputs the average value as a new pixel value of said pixel having. 
[Claim 1 1]When said pixel having is not located in a boundary of a noticing block as a 
result of processing by said block border judgment part and an edge block judgment 
partOr a distortion reduction device of the image data according to claim 10 when it 
is judged that there is no edge strong in a noticing block to which said pixel having 
belongswherein direct sending of the image data inputted from said image data input 
part is carried out to said image data output part. 



[Claim 12]In a distortion reduction device of image data used when carrying out 
compression restoration of the inputted image data and outputting itAs opposed to an 
image data input part which inputs image dataand each pixel of all the image dataA 
pixel selecting part which chooses only what the pixel value approximates to a pixel 
value of pixel having among pixels located near the pixel havingAn averaging part 
which calculates average value of a pixel value selected by this pixel selecting 
partThe block maximum edge intensity calculation part which computes the maximum 
edge intensity in a noticing block to which pixel having belongs among said image 
dataThe 2nd threshold for distinguishing edge resulting from compressive strain from 
a value of an output of said block maximum edge intensity calculation partand 
quantization width at the time of compressionA threshold calculation part which 
computes the 3rd threshold for distinguishing edge which should be amendedA pixel 
having edge intensity calculation part which computes edge intensity of said pixel 
having positionAs a result of said threshold calculation part and a pixel having edge 
intensity calculation partperform processing of said pixel selecting part and an 
averaging partor in edge correction ******** Or a filter application judgment part 
which determines whether to perform neither of the processingsHave an image data 
output part which outputs processed image dataand according to a result of said filter 
application judgment partWhen edge intensity of said pixel having position is smaller 
than the 2nd thresholdOnly what the pixel value approximates to a pixel value of pixel 
having among pixels located near said pixel having based on said 2nd threshold is 
chosenMake average value of a selected pixel value into the new pixel value of said 
pixel havingand edge is amended when edge intensity of said pixel having position is 
larger than the 3rd thresholdA distortion reduction device of image data characterized 
by outputting a pixel value of said pixel having as image data as it is when edge 
intensity of said pixel having position is the 2nd more than threshold and the 3rd less 
than threshold. 

[Claim 13]Said image data is a distortion reduction device of image data given in 
either among claims 7-12 being still picture information and dynamic image data. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the method of reducing distortion 

produced in image data by compression encodingand its device. 

[0002] 

[Description of the Prior Art]In pictures by which DCT (block dispersion cosine 
transformation: DCT (Discrete Cosine Transform)) coding was carried outsuch as 
JPEG and MPEG. As art for there being a problem that block distortion and mosquito 



distortion occur in a high compression ratioand reducing these noisesFor 
examplelSO/IEC JTC1/SC29/WG1 1 MPEG97/N1796 : The deblocking filter and 
DERINGINGU filter which are described by MPEG-4 Video VerificationModel Version 
8.0are used. 
[0003] 

[Problem(s) to be Solved by the Invention] Howeverin a deblocking filter or a 
DERINGINGU filterthere were many number of stageses of processingand there was a 
problem [ tap / of a filter / sake / ************ ] that processing was complicated. 
[0004]There was a problem that a Japanese quince occurred in a picture by filtering. 
[0005] 

[Means for Solving the Problem]Thenan invention which relates to a distortion 
reducing method of image data of claim 1 so that this invention may solve this 
problemln a distortion reducing method of image data used when carrying out 
compression restoration of the inputted image data and outputting itTo each pixel of 
said image dataamong pixels located near the pixel havingthe pixel value chooses only 
what is approximated to a pixel value of said pixel havingand makes average value of a 
selected pixel value the new pixel value of said pixel having. 

[0006]An invention concerning a distortion reducing method of image data of claim 2 
is characterized by a pixel located near said pixel having being a pixel which belongs 
within the limits of KxK (K: natural number) including said pixel having in the invention 
according to claim 1. 

[0007]When an invention concerning a distortion reducing method of image data of 
claim 3 chooses what is approximated to a pixel value of said pixel having in the 
invention according to claim 1 difference of a pixel value of said pixel having and a 
pixel value of each pixel chooses a pixel which is the 1st less than threshold. 
[0008]An invention concerning a distortion reducing method of image data of claim 4In 
a distortion reducing method of image data used when carrying out compression 
restoration of the inputted image data and outputting itThe 1st processing that judges 
whether pixel having is located in a boundary of a noticing block among said image 
dataWhen said pixel having is located in a boundary of said noticing block as a result 
of the 2nd processing that judges whether there is any edge strong in a noticing block 
to which said pixel having belongsand said 1st processing and the 2nd processingOr 
when there is edge strong in a noticing block to which said pixel having belongsOnly 
what the pixel value approximates to a pixel value of pixel having among pixels located 
near said pixel having is chosenWhen average value of a selected pixel value is made 
into the new pixel value of said pixel having and said pixel having is not located in a 
boundary of a noticing block on the other hand as a result of said 1st processing and 
the 2nd processingOr when there is no edge strong in a noticing block to which said 
pixel having belongsa pixel value of said pixel having is outputted as image data as it 
is. 

[0009]An invention concerning a distortion reducing method of image data of claim 5In 



a distortion reducing method of image data used when carrying out compression 
restoration of the inputted image data and outputting itThe 1st processing that 
computes the maximum edge intensity in a noticing block to which pixel having 
belongs among said image dataThe 2nd threshold for distinguishing edge resulting 
from compressive strain from a value of quantization width at a result of said 1st 
processingand the time of compressionThe 2nd processing that computes the 3rd 
threshold for distinguishing edge which should be amendedWhen the 3rd processing 
that computes edge intensity of said pixel having positionand edge intensity of said 
pixel having position are smaller than the 2nd thresholdOnly what the pixel value 
approximates to a pixel value of pixel having among pixels located near said pixel 
having based on said 2nd threshold is chosenMake average value of a selected pixel 
value into the new pixel value of said pixel havingand edge is amended when edge 
intensity of said pixel having position is larger than the 3rd thresholdWhen edge 
intensity of said pixel having position is the 2nd more than threshold and the 3rd less 
than thresholda pixel value of said pixel having is outputted as image data as it is. 
[0010]An invention concerning a distortion reducing method of image data of claim 6 
is characterized by said image data being still picture information and dynamic image 
data in an invention given in either among claims 1-5. 

[001 1]An invention concerning a distortion reduction device of image data of claim 7In 
a distortion reduction device of image data used when carrying out compression 
restoration of the inputted image data and outputting itTo each pixel of all the image 
dataamong pixels located near the pixel havingthe pixel value chooses only what is 
approximated to a pixel value of said pixel havingand makes average value of a 
selected pixel value the new pixel value of pixel having. 

[0012]An invention concerning a distortion reduction device of image data of claim 8 
is characterized by a pixel located near said pixel having being a pixel which belongs 
within the limits of KxK (K: natural number) including said pixel having in the invention 
according to claim 7. 

[0013]When an invention concerning a distortion reduction device of image data of 
claim 9 chooses what is approximated to a pixel value of said pixel having in the 
invention according to claim 7difference of a pixel value of pixel having and a pixel 
value of each pixel chooses a pixel which is the 1st less than threshold. 
[0014]An invention concerning a distortion reduction device of image data of claim 
1 0In a distortion reduction device of image data used when carrying out compression 
restoration of the inputted image data and outputting itAs opposed to an image data 
input part which inputs image dataand each pixel of all the image dataA pixel selecting 
part which chooses only what the pixel value approximates to a pixel value of pixel 
having among pixels located near the pixel havingAn averaging part which calculates 
average value of a pixel value selected by this pixel selecting partA block border 
judgment part which judges whether pixel having is located in a boundary of a noticing 
block among said image dataAn edge block judgment part which judges whether there 



is any edge strong in a noticing block to which said pixel having belongsA filter 
application judgment part which determines whether perform processing of said pixel 
selecting part and an averaging part as a result of processing by said block border 
judgment part and an edge block judgment partWhen it is judged that there is edge 
strong in a noticing block to which said pixel having belongs when it has an image data 
output part which outputs processed image data and said pixel having is located in a 
boundary of a noticing block as a result of processing by said block border judgment 
part and an edge block judgment partSaid pixel selecting part chooses only what the 
pixel value approximates to a pixel value of pixel having among pixels located near 
said pixel havingSaid averaging part computes average value of a pixel value selected 
by said pixel selecting partand said image data output part outputs the average value 
as a new pixel value of said pixel having. 

[0015]An invention concerning a distortion reduction device of image data of claim 
1 1 When said pixel having is not located in a boundary of a noticing block in the 
invention according to claim 10 as a result of processing by said block border 
judgment part and an edge block judgment partOr when it is judged that there is no 
edge strong in a noticing block to which said pixel having belongsdirect sending of the 
image data inputted from said image data input part is carried out to said image data 
output part. 

[0016]An invention concerning a distortion reduction device of image data of claim 
1 2In a distortion reduction device of image data used when carrying out compression 
restoration of the inputted image data and outputting itAs opposed to an image data 
input part which inputs image dataand each pixel of all the image dataA pixel selecting 
part which chooses only what the pixel value approximates to a pixel value of pixel 
having among pixels located near the pixel havingAn averaging part which calculates 
average value of a pixel value selected by this pixel selecting partThe block maximum 
edge intensity calculation part which computes the maximum edge intensity in a 
noticing block to which pixel having belongs among said image dataThe 2nd threshold 
for distinguishing edge resulting from compressive strain from a value of an output of 
said block maximum edge intensity calculation partand quantization width at the time 
of compressionA threshold calculation part which computes the 3rd threshold for 
distinguishing edge which should be amendedA pixel having edge intensity calculation 
part which computes edge intensity of said pixel having positionAs a result of said 
threshold calculation part and a pixel having edge intensity calculation partperform 
processing of said pixel selecting part and an averaging partor in edge correction 
******** Or a filter application judgment part which determines whether to perform 
neither of the processingsAn image data output part which outputs processed image 
dataAccording to a result of a preparation and said filter application judgment 
partwhen edge intensity of said pixel having position is smaller than the 2nd 
thresholdOnly what the pixel value approximates to a pixel value of pixel having among 
pixels located near said pixel having based on said 2nd threshold is chosenMake 



average value of a selected pixel value into the new pixel value of said pixel havingand 
edge is amended when edge intensity of said pixel having position is larger than the 
3rd thresholdWhen edge intensity of said pixel having position is the 2nd more than 
threshold and the 3rd less than thresholda pixel value of said pixel having is outputted 
as image data as it is. 

[0017]An invention concerning a distortion reduction device of image data of claim 13 
is characterized by said image data being still picture information and dynamic image 
data in an invention given in either among claims 7-12. 
[0018] 

[Embodiment of the Invention]The suitable embodiment of this invention is described 
according to a drawing. 

<1st embodiment drawing 1 is an outline lineblock diagram of the device which 
reduces distortion of the image data for realizing the invention concerning a 1st 
embodiment. 

[0019]As shown in drawing 1t he image data input part 101 For exampleall the image 
data inputted from the JPEG decoder 100 is inputted into the pixel selecting part 
103The pixel selecting part 103 compares threshold Th1 (the 1st threshold) 
beforehand determined as the input pixel value of all the inputted image data 
(difference)and sends out the image data which is the comparison result to the 
averaging part 104. 

[0020]In the averaging part 104for every pixelthe difference value which is a 
comparison result chooses less than one threshold Th image dataperforms the 
arithmetic average of an applicable input pixel valueand sends out the result to the 
image data output part 105. The image data output part 105 replaces the image data 
processed in the averaging part 104 as a new pixel value of pixel havingand outputs it 
to the image data indicator 107 as an outputted image. 

[0021] Although a 2nd embodiment explainsWhen pixel having is not located in the 
boundary of a noticing block as a result of processing by the block border judgment 
part and an edge block judgment partOr when it is judged that there is no edge strong 
in the noticing block to which pixel having belongswithout being processed in the 
averaging part 104direct sending is carried out to the image data output part 105and 
the image data inputted from the image data input part is outputted to it. 
[0022]Herethe processing step of the device shown in drawing 1 is explained 
according to the flow chart of drawing 2 . 

[0023]In drawing 2 the pixel having vertical position j is set to "0" among pixel having 
positions (ij) (Step 201)and the pixel having horizontal position i is set to "0" among 
pixel having positions (ij) (Step 201 1). 

[0024]while initializing the neighborhood picture element vertical position v among the 
neighborhood picture element positions (uv) of a pixel having position and being 
referred to as v=-K — the total of a neighborhood picture element value — SUM is 
initialized and it is referred to as SUM=0. It combinesthe counter N used when 



carrying out the following processings to all the neighborhood picture element 
positions (uv) is initializedand it is referred to as N= 0 (Step 202). 
[0025]The neighborhood picture element horizontal position u is initialized among the 
neighborhood picture element positions (uv) of a pixel having positionand it is referred 
to as u=-K (Step 2021). 

[0026]The difference d of the input pixel value X (ij) of a pixel having position (ij) and 
the input pixel value X (i j') of a neighborhood picture element position (i j') is 
computed (Step 203). 

[0027]if it becomes i -i+uhowever i' <0 and will i'i [ =0]' >=W become here — i' — it 
amends to =W-1. 

[0028] moreover — if it becomes j'=j+vhowever j' <0 and will j J [ =0]' >=H become — j' 
— it amends to =hM. 

[0029]When the difference d of each pixel value computed at Step 203 is less than 
the 1st threshold (Thl)the following processings 1 and 2 are performed. 
[0030] 1) Add the pixel value X (ij') to the sum total SUMand update the value of SUM. 
[0031 ]2) Update the counter N of a pixel number to N+1. 

(Step 204). namelya total — difference [ in / since the pixel value of the approaching 
pixel is changed smoothly (average) when calculating SUM / each pixel having ] — d 
chooses the pixel of less than the 1st threshold (Th1) — the total of those pixel 
values — it asks for SUM and the pixel number N. 

[0032]If it judged whether u became a prescribed range (K) which is a neighborhood 
picture element among the neighborhood picture element positions (uv) of a pixel 
having position (Step 205) and the value of u is over the value of Kit progresses to 
Step 207and if the value of u is below the value of K on the other handafter 
progressing to Step 206 and processing as u=u+1it returns to Step 203 and the 
above-mentioned processing is performed. 

[0033]If it judged whether v became a prescribed range (K) which is a neighborhood 
picture element among the neighborhood picture element positions (uv) of a pixel 
having position (Step 207) and the value of v is over the value of Kit progresses to 
Step 209and if the value of v is below the value of K on the other handafter 
progressing to Step 208 and processing as v=v+1it returns to Step 2021 and the 
above-mentioned processing is performed. 

[0034] 1 or since about two are preferredthe value of the above-mentioned K serves 
as 3x3 size (K= 1) or 5x5 size (K= 2) as a block. 

[0035]Nextdivision of the sum total SUM of a neighborhood picture element value is 
done with the pixel number Nand an output pixel value is calculated (Step 209). The 
maximum of N serves as a pixel number which constitutes the block count here (the 
case of K= 1 the case of N= 9 and K= 2 N= 25). The value of this output pixel value is 
integer-ized in the range of 0-255. 

[0036]If it judges whether it processed about the whole width of a picture to i of a 
neighborhood picture element position (ij') (Step 210) and is processing to the whole 



width of a picturelf it progresses to Step 212 and is not processing to the whole width 
of a picture on the other handafter progressing to Step 21 1 and processing as i=i+1it 
returns to Step 202 and the above-mentioned processing is performed. 
[0037]Finally it is judged whether it processed about the whole height of a picture to j 
of a neighborhood picture element position (ij') (Step 212)If it is processing to the 
whole height of a pictureand ends and is not processing to the whole height of a 
picture on the other handafter progressing to Step 213 and processing as j=j+1it 
returns to Step 201 1 and the above-mentioned processing is performed. 
[0038]Nextan example of the input pixel value and output pixel value at the time of 
processing drawing 2 is shown in drawing 3 . 

[0039]In drawing 3 (A)since a block noise and a mosquito noise are comparatively 
weak edgein less than a thresholda difference with a neighborhood picture element 
becomesand a noise component is smoothed. 

[0040]In drawing 3 (B)since a difference with a neighborhood picture element 
becomes more than a thresholdoriginal edge (strong edge) is not smoothed like 
drawing 3 (B)but edge is saved. 

[0041 ]In drawing 3 (C)a flat portion becomes flat [ an output ] with as. 
<A 2nd embodimentfor examplethe compressive strain of JPEGX Since it generates 
near the boundary of a block (block dispersion cosine transformation: the unit which 
performs DCT (Discrete Cosine Transform) processingfor example8x8 pixels)or on the 
outskirts of strong edgein a 2nd embodimentblock border decision processing and 
edge block decision processing are performedand this point is a different point from a 
1st embodiment. 

[0042] Drawing 4 is an outline lineblock diagram of the device which reduces distortion 
of the image data for realizing the invention concerning a 2nd embodimentand about 
the same numerals as the numerals used by drawing 1 since the function is the sameit 
omits the explanation. 

[0043]In drawing 4 the block border judgment part 404 judges a block border according 
to the input pixel position 403. The edge block judgment part 408 judges an edge 
block according to the edge flag 407 which was input pixel located 403 and was given 
by the edge extracting part 406. 

[0044]Based on the directions from the block border judgment part 404 and the edge 
block judgment part 408the filter application judgment part 405It determines whether 
processing which showed inputted image data by a 1st embodiment is performedor 
through [ of the inputted image data ] is carried out as it isand it is made to output to 
the image data output part 105and the change machine 401 and the change machine 
402 are switched according to it. 

[0045]Belowthe processing in a 2nd embodiment is explained according to the flow 
chart of drawing 6 . 

[0046]In drawing 6t he pixel having vertical position j is set to "0" among pixel having 
positions (ij) (Step 601)and the pixel having horizontal position i is set to "0" among 



pixel having positions (ij) (Step 601 1). 

[0047]Nextit is judged whether pixel having is near the block border (Step 602). 
Askand if suitedwhether the absolute value of (i-n) is less than two threshold Thor 
the absolute value of (j-m) is less than two threshold Th specificallylt is judged that 
pixel having is close to Boundary ABoundary BBoundary Cand Boundary D which are 
shown near the block border (i.e. drawing 5 ). Herethe above-mentioned operation is 
performedusing respectively the value of n of Boundary A which (nm) express the 
block boundary position nearest to pixel havingfor exampleexists in an arrow direction 
in (ij) of drawing 5 the value of m and n of Boundary Band m. 

[0048]In a block border judging at Step 602when judged with it being near the block 
borderSteps 202-209 mentioned above are processed (refer to drawing 2 ). 
[0049]In not being near the block border nextit judges whether edge strong during 
each block exists (Step 603). If an edge block exists during each blockthe edge flag 
EdgeFlag (KL) is set to "1" and an edge block does not existthe edge flag EdgeFlag 
(KL) is set to "0." This concrete processing is mentioned later. 

[0050]In the case of edge flag EdgeFlag(KL) =0in an edge block judging at Step 603the 
pixel value of inputted image data is outputted as it is to the image data output part 
105. 

[0051 ]On the other handin the case of edge flag EdgeFlag(KL) =1 in an edge block 
judging at Step 603Steps 202-209 mentioned above are processed (refer to drawing 
2). 

[0052]If it judges whether it processed about the whole width of a picture in Step 
605and it is processing to the whole width of a pictureand progresses to Step 607 and 
is not processing to the whole width of a picture on the other handit progresses to 
Step 606After processing as i=i+1it returns to Step 602 and the above-mentioned 
processing is performed. 

[0053]Nextif it judges whether it processed about the whole height of a picture (Step 
607)and it is processing to the whole height of a pictureand ends and is not 
processing to the whole height of a picture on the other handit progresses to Step 
608After processing as j=j+1it returns to Step 601 1 and the above-mentioned 
processing is performed. 

[0054]The decision processing of an edge block of Step 603 (refer to drawing 6 ) of a 
2nd embodiment is explained to the last according to the flow chart of drawing 7 . 
[0055]In drawing 7 the noticing block vertical position L is first set to "0" among 
noticing block positions (KL) (Step 701)and the noticing block horizontal position K is 
set to "0" among noticing block positions (KL) (Step 701 1). In this inventionsince the 
one-unit block at the time of performing DCT transformation is a block (8x8 pixelsHhe 
block shown in drawing 5 serves as a standard. 

[0056]It is referred to as horizontal picture element position i=Kx8 which sets to 
vertical picture element position j=Lx8 which constitutes a block (Step 702)and 
constitutes a block (Step 7021). 



[0057]Nextthe change d1 of a horizontal pixel level is computedand the change d2 of 
a vertical pixel level is computed (Step 703). This processing is performed to the 
width of a pictureand the whole height 

[0058]The change d1 of a horizontal pixel level or the change d2 of a vertical pixel 
level compares threshold Th3and it is judged whether edge strong in a noticing block 
position (KL) exists (Step 704). 

[0059]processing to the horizontal pixel within the same block (Steps 705 and 
706)and also receiving the pixel of the perpendicular direction within the same block - 
- processing — carrying out (Steps 707 and 708) — it carries out. 
[0060]If the above-mentioned processing is performed and there is no edge strong 
during the blockit will be set as edge flag EdgeFlag(KL) =0 (Step 709)and if there is 
edge strong during the block on the other handit will be set as edge flag EdgeFlag(KL) 
=1 (Step 710). 

[0061]If it judges whether all are processed to the horizontal block (Step 71 Dand all 
are not processedit progresses to Step 712processing is continued about the block of 
horizontal right-hand (Step 712) and all are processed on the other handit will 
progress to Step 713. 

[0062]It will endif it judges whether all are processed to the vertical block (Step 
713)and all are not processedit progresses to Step 714processing is continued about 
the block of the vertical bottom (Step 714) and all are processed on the other hand. 
[0063]Thusthe pixel which has near the boundary of a block or edge strong during 
each block in a 2nd embodiment is receivedCompressive strain can be reduced now 
by performing smooth(average)-ized processing explained by a 1st embodimentand 
using the pixel value as it is to the pixel which does not correspond to it. Drawing 8 is 
edge strong against the one-unit block at the time of performing DCT 
transformationand some blocks of them the figure which expressed typicallyand 
specifically a block border (801 )It is equivalent to Boundary ABoundary BBoundary 
Cand Boundary D which are shown in drawing 5 . When the picture expressed with a 
curve (802) exists [ some blocks ]block distortion and mosquito distortion can be 
reduced by applying the smooth(average)-ized processing explained by a 1st 
embodiment to the part which attached hatching (slash). 

In a 3rd embodiment of <a 3rd embodimentX In order to avoid the Japanese quince of 
the picture which is the side effects of distortion reductionor change (edge) of a pixel 
having position will not be based on distortionit identifies whether it is what existed 
from the firstand decision processing of whether to apply smoothing or edge 
correction is performedand this point is a different point from a 1st and 2nd 
embodiment. 

[0064] Drawing 9 is an outline lineblock diagram of the device which reduces distortion 
of the image data for realizing the invention concerning a 3rd embodimentand about 
the same numerals as the numerals used by drawing 1 since the function is the sameit 
omits the explanation. 



[0065]In drawing 9t he direction pixel selecting part 901 of a liminal gradient A 
horizontal directiona perpendicular directionChange (inclination) of the input pixel 
value of the right oblique direction and the left oblique direction asks for the pixel of 
the direction used as the minimumSending the pixel value data of the direction used 
as the minimum to the new pixel value calculation part 902the new pixel value 
calculation part 902 computes a new pixel value from the inclination of the arithmetic 
mean value of those pixel valuesor this average value and the pixel value of a pixel 
having position. 

[0066]The maximum edge intensity calculation part 908 within a block computes the 
maximum of the edge intensity within each block. The threshold calculation part 907 
computes the threshold for the change of a filter from the result of the maximum 
edge intensity calculation part 908 within the quantization width used when image 
data was compressed (encoding)an input pixel positionand a block. The pixel having 
edge intensity calculation part 906 computes the edge intensity in an input pixel 
position. 

[0067]Based on the result of the pixel having edge intensity calculation part 906 and 
the threshold calculation part 907the filter application judgment part 905(1). [ whether 
processing shown by a 1st embodiment to inputted image data is performedand ] By 
the amendment part (the direction pixel selecting part 901 of a liminal gradientand the 
new pixel value calculation part 902) of edge(2) The shape compensation process of 
edgeAnd it determines whether emphasis processing is performed and whether 
through [ of the (3) inputted image data ] is carried out as it isand it is made to 
output to the image data output part 105and the change machine 903 and the change 
machine 904 are switched according to those results. 

[0068]Belowthe processing in a 3rd embodiment is explained according to the flow 
chart of drawing 10 . 

[0069]In drawing 10 the pixel having vertical position j is set to "0" among pixel having 
positions (ij) (Step 1001)and the pixel having horizontal position i is set to "0" among 
pixel having positions (ij) (Step 1002). 

[0070]Nextthreshold Th12 for distinguishing the edge which should be amended from 
threshold Th11 for distinguishing the edge resulting from compressive strain from the 
maximum Eblk of the edge intensity within the block with which pixel having 
belongsand the quantization width Q at the time of compression is computed (Step 
1003). For exampleit is referred to as Th1 1=max (Eblk/3Q) and Th12=max (Th1 1R) 
(howeverR is a positive integer.). The calculating method of Eblk is mentioned later. 
[0071]Furthermoreit asks for edge intensity E (ij) of a pixel having position. For 
exampleas an example which asks for the edge intensity E (ij)E(ij) =max (|X(ij)-X(i- 
1j)||X(ij)-X(ij-1)|) is used (Step 1004). 

[0072]In Step 1005change processing by the filter application judgment part 905 is 
performed based on edge intensity E (ij) of threshold Th11Th12and a pixel having 
position. Specifically in the case of E(ij) <Th1 1 Steps 202-209 mentioned above are 



processed (refer to drawing 2 ) (Step 1006)andin the case of E(ij) >Th12the 
compensation process of edge is performed (Step 1007)and in being otherit outputs 
an input pixel value as it is (Step 1008). Processing of Step 1007 is mentioned later. 
[0073]If it judges whether it processed about the whole width of a picture in Step 
1009 and is processing to the whole width of a picturelf it progresses to Step 101 1 
and is not processing to the whole width of a picture on the other handafter 
progressing to Step 1010 and processing as i=i+1it returns to Step 1003 and the 
above-mentioned processing is performed. 

[0074]Nextif it judges whether it processed about the whole height of a picture (Step 
101 1)and it is processing to the whole height of a pictureand ends and is not 
processing to the whole height of a picture on the other handit progresses to Step 
1012After processing as j=j+1it returns to Step 1002 and the above-mentioned 
processing is performed. 

[0075]Nextcalculation processing of the maximum edge intensity within the block of 
Step 1003 of a 3rd embodiment is explained using drawing 1 1 . 
[0076]In drawing 1 1t he noticing block vertical position L is first set to "0" among 
noticing block positions (KL) (Step 1 101)and the noticing block horizontal position K is 
set to "0" among noticing block positions (KL) (Step 1 102). In this inventionsince the 
one-unit block at the time of performing DCT transformation is a block (8x8 pixels)the 
block shown in drawing 5 serves as a standard. 

[0077]Firstit is referred to as maximum edge intensity Eblk(KL) =0 of a noticing block 
(Step 1103). 

[0078]It is referred to as horizontal picture element position i=Kx8 which sets to 
vertical picture element position j=Lx8 which constitutes a block (Step 1 104)and 
constitutes a block (Step 1105). 

[0079]Nextit asks for edge intensity E of a pixel having position. For exampleit is 
referred to as E(ij) =max (|X(ij)-X(i-1j)||X(ij)-X(ij-1)|) (Step 1 105). If it is furthermore E 
(ij) >Eblk (KL)Eblk (KL) is updated to E (ij) (Step 1 106). This processing is repeated to 
all the pixels within a block (Steps 1 1 071 1 081 1 09and 1110). 

[0080]If it judges whether all are processed to the horizontal block (Step 1111) and all 
are not processedlf it progresses to Step 1 1 12processing is continued about the 
block of horizontal right-hand (Step 1 103) and all are processed on the other handit 
will progress to Step 1113. 

[0081]It will endif it judges whether all are processed to the vertical block (Step 
1 1 13)and all are not processedit progresses to Step 1 1 14processing is continued 
about the block of the vertical bottom and all are processed on the other hand. 
[0082]Finallythe compensation process of the edge of Step 1007 (refer to drawing 10 ) 
of a 3rd embodiment is explained according to the flow chart of drawing 1 2 . 
[0083]In drawing 1 2 the pixel having vertical position j is set to "0" among pixel having 
positions (ij) (Step 1201)and the pixel having horizontal position i is set to "0" among 
pixel having positions (ij) (Step 1201a). 



[0084]Nextas shown in drawing 1 3 (a)a part for a part for the pixel value difference d1 
for the horizontal pixelcentering on a pixel having position (ij) and the pixel value 
difference d2 for the pixel of the perpendicular direction centering on a pixel having 
position (ij) is computed (Step 1202). Specificallypixel value difference part d2=|X(ij- 
1)-X(ij+1)| of a horizontal pixel value difference part d1=|X(i-1j)-X(i+1j)| perpendicular 
direction is computed. 

[0085]The size relation of a part for the horizontal pixel value difference d1 and the 
1st threshold (Th1) which were calculated at Step 1202 is comparedand the size 
relation of a vertical part for the pixel value difference d2 and the 2nd threshold (Th2) 
is compared (Step 1203). 

[0086]The amount of [ d1 ] horizontal pixel value difference is larger than the 1st 
threshold (ThDor when the amount of [ d2 (Th2) ] vertical pixel value difference is 
larger than the 2nd threshold (Th2)it progresses to Step 1205As shown in drawing 3 
(b)a part for a part for the pixel value difference d3 for the pixel of the right oblique 
direction centering on a pixel having position (ij) and the pixel value difference d4 for 
the pixel of the left oblique direction centering on a pixel having position (ij) is 
computed (Step 1205). Specificallypixel value difference part d4=|X(i+1j-1)-X(i-1j+1)| 
of the pixel value difference part d3=|X(i-1j-1)-X(i+1j+1)| right oblique direction of the 
left oblique direction is computed. 

[0087]The minimum is computed among those for a part for a part for the horizontal 
pixel value difference d1 computed at Step 1202a part for the vertical pixel value 
difference d2and the pixel value difference d3 of the right oblique direction computed 
at Step 1205and the pixel value difference d4 of the left oblique direction (Step 1206). 
[0088]According to the minimum calculated at Step 1206the average value of the 
pixel value of the direction of a liminal gradient is calculated (Step 1207). In order to 
acquire the high emphasis effect in edgea new pixel value is computed from the 
inclination of said average value and the pixel value of a pixel having position. 
[0089]Specificallyif (d1 = dmin) Y (ij). = (X(Mj)+X (ij).) + X (i+1j)/3 +L (X(ij)-m1) — (1) 
else if (d2 = dmin) Y (ij) = / (X(ij-1)+X(ij)+X (jj+D) 3 +L (X(ij)-m2). — (2) else if (d3 = 
dmin). Y(ij) = (X (Mj-1).) + X(ij)+X (i+1j+1). / 3 +L (X(ij)-m3) — (3) else if (d4 = dmin) 
Y (ij) = (X(i+1j-1)+X(ij)+X (Mj+1)) / 3 +L (X(ij)-m4) — (4) is calculated. In additionml 
= / (X(ij-1)+X (0+1 )) 2. — (5) ml'/ (X(i-1j)+X (i+1j)) 2 — (6) m3 = / (X(i+1j-1)+X (i- 
1j+D) 2 — (7) m4 = / (X(Mj-1)+X (i+1j+D) 2 — It is (8). 

[0090]Howeverdmin considers it as the minimum of d1-d4and L is the zero or more 
real numbersand the degree of high emphasis becomes largeso that L is large. 
[0091]What is necessary is to just be referred to as L= 0 in the above-mentioned (1) 
- (4) typewhen the high emphasis effect of edge does not need to be acquired. 
[0092]On the other handeven if it applies the following formulas besides the above- 
mentioned (5) - (8) typethe high emphasis effect of edge can be acquired. At this 
timeby m 1=m2=m3=m4= (X(i-1jH)+X(ij-1)+X(i+1j-1)+ X(Mj)+X(ij)+X(i+1j)+X(i- 
1j+1)+X(ij+1)+X(i+1j+1)/9. m1m2m3and m4 are calculated. 



[0093]If it judges whether it processed about the whole width of a picture to i of a 
pixel having position (ij) (Step 1208) and is processing to the whole width of a 
picturelf it progresses to Step 1210 and is not processing to the whole width of a 
picture on the other handafter progressing to Step 1209 and processing as i=i+1it 
returns to Step 1202 and the above-mentioned processing is performed. 
[0094]Finally it is judged whether it processed about the whole height of a picture to j 
of a pixel having position (ij) (Step 1210)If it is processing to the whole height of a 
pictureand ends and is not processing to the whole height of a picture on the other 
handafter progressing to Step 121 1 and processing as j=j+1it returns to Step 1201a 
and the above-mentioned processing is performed. 

[0095]Nextan example of the input pixel value and output pixel value at the time of ' 

processing drawing 12 is shown in drawing 14drawing 15 and drawing 16 . 

[0096]In drawing 1 4 (A)when edge shape is distorted in the shape of a notchthe level 

of the edge pixel is discontinuous. In this caseby the direction of a liminal gradient 

turning into the direction of edge (left oblique direction)and replacing the value of 

pixel having by the average value of the pixel value of this directionthe level of an 

edge pixel becomes continuously and edge shape is amended. 

[0097]In drawing 14 (B)when edge does not exist near the pixel having positionto 

pixels other than edgeit outputs with the pixel value of a basis. 

[0098] Drawing 15 (A) is a case where the paragraph for high emphasis is added as L= 
1 in Step 1207 of drawing 12 . In this casein addition to amendment of edge 
shapeemphasis of edge is performed. 

[0099]In drawing 15 (B)as well as drawing 14 (B)when edge does not exist near the 
pixel having positionto pixels other than edgeit outputs with the pixel value of a basis. 
[0100] Drawing 16 shows the example in the case of acquiring the edge enhancement 
effect to the pixel size of 5x5. When X1 of the figure (A)X2and X3 are made into a 
pixel having positionby performing processing shown in drawing 12 t o each pixel 
havingthe pixel value of the picture element position of Y1 of drawing 16 (B)Y2and Y3 
is replaced by a new pixel valueand emphasis of edge is performed. 
[0101]Thusin a 3rd embodimentthe edge in a picture distinguishes the thing resulting 
from compressive strainand the thing which exists from the firstand the former is 
receivedCompressive strain can be reduced now by performing smooth(average)-ized 
processing explained by a 1st embodimentperforming edge correction processing to 
the latterand using the pixel value as it is to the pixel applicable to neither. 
[0102]Specifically drawing 17 is the figure which expressed typically the weak edge 
produced by the one-unit block at the time of performing DCT transformationand 
compressive strainand the strong edge which exists from the first. On the weak edge 
(1702) produced by compressive strain. By performing smooth(average)-ized 
processing explained by a 1st embodimentdistortion decreases (1704)edge correction 
processing is performed to the strong edge (1703) which exists from the firstand the 
amendment and emphasis in which edge breaks off are performed (1705). Pixels other 



than this are saved as they are. Therebycompressive strain can be reducedavoiding 
the Japanese quince of a picture. 

[0103]Although it supposes "The difference of the pixel value of pixel having and the 
pixel value of each pixel will choose the pixel which is the 1st less than threshold in 
choosing what is approximated to the pixel value of said pixel having" in the claim of 
this inventionlf it carries out from the purpose of this inventionit is possible for what 
is necessary to be just to be able to compare the pixel value of pixel having with the 
pixel value of each pixeland for it to be satisfactory in any way also as the "following" 
instead of the "following"and to apply this invention. 

[0104]Also in the size comparison with "the 2nd threshold" and the "3rd threshold"in 
the claim of this invention, "when the edge intensity of said pixel having position is 
smaller than the 2nd thresholdOnly what the pixel value approximates to the pixel 
value of pixel having among the pixels located near said pixel having based on said 
2nd threshold is chosenMake the average value of the selected pixel value into the 
new pixel value of said pixel havingand edge is amended when the edge intensity of 
said pixel having position is larger than the 3rd thresholdWhen the edge intensity of 
said pixel having position is the 2nd more than threshold and the 3rd less than 
thresholdsuppose that the pixel value of said pixel having is outputted as image data 
as it is"but. What is necessary is just to be able to compare the pixel value of pixel 
having with the pixel value of each pixelif it carries out from the purpose of this 
invention "when the edge intensity of said pixel having position is the 2nd less than 
thresholdOnly what the pixel value approximates to the pixel value of pixel having 
among the pixels located near said pixel having' based on said 2nd threshold is 
chosenMake the average value of the selected pixel value into the new pixel value of 
said pixel havingand edge is amended when the edge intensity of said pixel having 
position is the 3rd more than thresholdThe edge intensity of said pixel having position 
is larger than the 2nd thresholdand when smaller than the 3rd thresholdit is possible 
for it to be satisfactory in any way also as outputting the pixel value of said pixel 
having as image data as it is"and to apply this invention. 
[0105] 

[Effect of the InventionjAccording to this inventionblock distortion and mosquito 
distortion are effectively reduced by simple composition so that clearly from the 
above explanationand the acute feeling of a picture can be increased. 
[0106]By one filtering of KxK sizethis invention is a low operation amount and can 
reduce compressive strain effectively. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is an outline lineblock diagram of the device which reduces distortion of 



the image data for realizing the invention concerning a 1st embodiment of this 
invention. 

[Drawing 2] It is a flow chart which processes a 1st embodiment. 

"Drawing 3] It is a mimetic diagram showing the principle of distortion reduction. 

[Drawing 4] It is an outline lineblock diagram of the device which reduces distortion of 

the image data for realizing the invention concerning a 2nd embodiment of this 

invention. 

[Drawing 5] It is a figure showing the boundary in the 1 block unit at the time of 
carrying out DCT transformation. 

[Drawing 6] It is a flow chart which processes a 2nd embodiment. 

[Drawing 7] It is a flow chart about the decision processing of an edge block of Step 

603 of a 2nd embodiment. 

[Drawing 8] It is the figure which expressed typically edge strong against the one-unit 

block at the time of performing DCT transformationand some blocks of them. 

[Drawing 9] It is an outline lineblock diagram of the device for realizing the invention 

concerning a 3rd embodiment of this invention. 

[Drawing 10] It is a flow chart which processes a 3rd embodiment. 

[Drawing 1 1] It is a flow chart which shows calculation processing of the maximum 

edge intensity within the block of Step 1003 of a 3rd embodiment. 

[Drawing 12] It is a flow chart about the compensation process of the edge of Step 

1007 of a 3rd embodiment. 

[Drawing 13] It is a pixel figure near the pixel having position (ij). 
[Drawing 14] It is a mimetic diagram showing the principle of edge correction. 
[Drawing 15] It is a mimetic diagram showing the principle of the edge correction in the 
pixel size of 3x3. 

[Drawing* 16] It is a mimetic diagram showing the principle of the edge correction in the 
pixel size of 5x5. 

[Drawing 17] It is the figure which expressed typically the weak edge produced by the 
one-unit block at the time of performing DCT transformationand compressive 
strainand the strong edge which exists from the first. 
[Description of Notations] 

100 — JPEG decoder 

101 — Image data input part 

102 — Input pixel value 

103 — Pixel selecting part 

104 — Averaging part 

1 05 — Image data output part 

106 — Output pixel value 

107 — Image data indicator 

401 — Changeover section 

402 — Changeover section 



403 — Input pixel position 

404 — Block border judgment part 

405 — Filter application judgment part 

406 — Edge extracting part 

407 — Edge flag 

408 — Edge block judgment part 

901 — The direction pixel selecting part of a liminal gradient 

902 — New pixel value calculation part 

903 — Changeover section 

904 — Changeover section 

905 — Filter application judgment part 

906 — Pixel having edge intensity calculation part 

907 — Threshold calculation part 

908 — The maximum edge intensity calculation part within a block 
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t\ gL<ttxy-7BiE«l»7?i6\ SL<l*l*f*W> 

fflashfeBBT-^sa^r^BBT-^m^wt. 

im7*/U*BB«:e»©»Bfca£oT, SuffiSSliSi 
teM©x y swtfft 2 L^riMIJ: y /Mr i*B£tctt. 
BEBBBBaifiBtettBTSBB©?^ BEB2L 
*^«Ic»^T*OBBBtf»aB«OB«BlCjfi«l 
T*t><!M£tt*WlU 3HR**ifcBBBO¥«MI*m 
IB«aiS*©irfc^il^fili: U luI3Sail*ffiH(7)x 
y S^tttfB 3 LSlMIJ: y i^BSlcttx y *J<m 
JE*fjl\ INBBSflBttBax9S'9lftffft2 L*t* 
BCLL M3 L*lMIJ-XT©if£Kl3\ BIBBS BB© 
BBB« *©£ *B«T-r ? £ LTaj7Df5 C t *1«S 

<t t % mm. t- * ©M*ffiM£Bc 

[B$£1 3] iWBHB^-^tt, »±H«t-*, 
»BBx-*?**C£«*«£T*1IW»H7#S1 2 
© -5 5 t^rti/TlcEBCBB t— * ©^ frfiBBB. 

[000 1] 

[BW<0Br *BHI*EIMP>Hk(cJ:»Jfl 



[0002] 

[£*©!£*] JPEG^MPEG&£©DCT (7ny*BB* 
&'2$:DCT (Discrete Cosine Transform) ) fj^fc* 
ftfcBBTtt. if lNE*S¥fc£loT7P » *fi**t* 

X*ffiB?-*fca&©ft«i: LTx fljiltf HSO/IEC JTC1 
/SC29/WG11 MPEG97/N1796: MPEG-4 Video Verification 
Model Version 8.0j KiBSEStlTl^T^'P y*>7 
7^;U*^Tyv¥>?7^/l/$#ffl^5nT^5. 
[0003] 

[MMGAU:3&r«Hfl] «L*#S» x7Py 
ttfl^^o fc y , *fc7 -r /U* ©* y -sltVt* 
[0 0 0 4] $fc. 7-r;U*aaicj:yBBl::#^tfa 

[000 5] 

[BH*Bar*f=i&©#B] *C?» *BE(i, Bfr 
*BHj£*B3W*'«» W98S1©ffl«T-*©5* 
BBA ftKWSBHli* A***17>BBt - 9 «E&» 
7BLTU»-««Kffl^»BBT— *©R*ffiM*j£lC 
fcl^T, BIBB«T-*©*HBfc**LTs SBBlif© 
ififlMcttBr^BB©?** *©BSfiItf BIBBS B« 
©BBflfcififirr**»©7£tt**RU fflRStifcBB 
«OTJM*i3IBBaBB©«frc*BB«tr*Ct* 

[0 0 0 6] HMOS 2 ©HBr-$ ©£*«**£(=« 
*BWtt. B«JIUCEBfl)»HKfe^T» BIBBS ffl 
B©ifi«U:ttBT*BB£W\ IIEBSBB*£A/?K 
XK (K : B«Dt) OBBnicBr2BB?««C^:« 
WBtt*. 

[0 0 0 7] BTO3QB«7-*053HBB£»Kff 
»««HcEB©BWlcfe^T, ffitlBBSB 

awm<Dwmmt&Mm<Dwmm£<Dmft#%-\ L*t^ 

[0008] W3<^ 4 ©BBt- <OB*ft3ie&S6K« 

*BWtt. Kfiztitiwm?—. tzmmmTzLTihtit 

*BtcB^*BBT-4iOB*fiB»ac(cfeL^ SufB 
BBx-r BBBBiPBB^Py^roBfSirtic 

fflB-r^A x s6^wsr?.m 1 sasi. mittsmmw 

S-rsSB 7p y f AIZBVX y s;#ft«tfB»«nB 
■T5m2jIiSi, MBB1B3B. S«B2S!lB©ISBs 
suIB^Bil«6^BijfB^B 7p y ^©«^f*3leffiS-r * t 
XtttJIB«aBB©Br*Ba7'Py^rtlc3it'»x 

»**B«L» Stt$hfcBBtt®¥£fl*tilB*lBB 

omctswmmt u Suia^ 1 saa. sif»2ffig 

(DBBx BufB»ail^* ,t 8B7Py-?or)JtWrttcffiML 
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ss«x-* t LTtMirzztzftmttz. 

[0009] H$q| 5 ©BBT-^OfiiWBattSSfcB 

aatfEW3©»*<bM©*j: »a EWHcicaBBr* 
xv5>£fl»jr*fc»©s2 tz^mt. imt^x 

v*J«NMT*ttWBK3 L*lHii*JWl , r**2« 
Si. itNSftSBXttB©x?5TOK*||tijr3ft3» 

y/j^t^ici*, fiE*SB£©>&fti;:ttBr«BB 

©5-6.. BIBB 2 L*lMIU:»'2l/»T*®BB«tf»a 
BBa©¥$ffl*BlB»BB«©SlrfcfcBBfl£U Su 

BmummimoT. y v^/ttf jg 3 y *si* 

Ja-^lc » x y. i/'©*IIE£ffl\ iflBtt S HRffiSa)x y 

*j&mm2 l$imij.x±. »3 l*imwjtf©iwh;: 

[ooio] »«3a60!)iii«T f -*©2*fi»Eraic« 
MSB 1^55 ©3 5i,vftuW=IBB©BB 

[0011] B$B7©BBr-9©s*«x&B(cti 

«M(cB^«Mr-*©&a!HHaBBBlc&lvr, £B 
Br-$©#BXKttlT« ^SS^©ia^lcfitS-r5 
BB©^ f-©BJMWnE&gBB©BBBCCi&fi( 
*-«ti©*3*«W?U )8tR*tlfciS«fil©¥^fil^# 

[0012] iMonsomT-^QSSMBmtcff 

%ff«tt. »«a7KE«©»W=fe^T» MS3£gB 
B©ifi«U:tMT*BB£l4» HijfBiiBli^*^A,T'K 
xk (K : g&S) ©gSHA(cBr«BB?S«C&« 

[0 0 13] n*g9©B«7 r -*©£*ffiBSB(Ctt 

g©Big<I£&BSI©Biis<I<L©M#tfmi L*IMI* 
[0 0 14] B$B1 OtDMx— S*©^WB£ESBlC 

©SBBfcttLT, »BB*©jfiBfctttffl'f*B*©-5 
*aHR-T*B«»?aSts OTBBRBTBSWitifcB 



^fi©¥isifii=£^46^¥t9<i»aja3tv hebbt— s» 

©55, BlBBtfBS^ny^CBIIWcttBrSfr 
5tf*W£T*7Pv*«!WJj£S£» sui3#B®^© 

mtzms ?a y ^wcan^x y 57#B«frsfr*f!iE 

a. »tfxy577Py*W£B?©fflS©e*» MSB 

^sfRgp, »twsBWHi»©«s£ff5fr5ip**!£ 

W&Bs RtfxyS*7n**««»T©MW!>liaiU B 
lB»iBBtf»17ny*ffl«JWilcttBr*i:*» X 
(ifftlBBSBXABT ££i 7'P y 7 Alctt^x y 
»S£f!lK**lfc£** BEBBBtt&litiGtfiBB 
©fiflMcffiBTSBB©}^ ?©B£fl#*lfl£<D 
MmmizftM?Z*><McttZMIR U iiufB¥«D<IftaigB 
liBIBBBaiRB-KBRSnfcBBfiKOTJSBSIiai 

[0 0 15] ffiH»91 1 ©H«T-*©£*fiBSSte 

ftsftf»u> nam o iceaoimic^T. bib? 

p y 94Um&& »tfx y s Jfn v *«!£»?©»« 
©BX> «KBlBStf»B7*Py*©«JWafctftBL 
XttifrtB«aB«©B-r«»a^Py^rtJc 
M^x y SWftl*£«K* tifci*, BEBBt-* A 
»«6C6A**tifcBBT-*tt«EBBT-*lll*B 

[0 0 16] B&QI1 2©B«r-9©S*ffi£SBl;: 
ASBfitt. W3**ifcBBT-**EIMBcLTaia 
f*BKffl^*B«7 ? -*©ffi*fiBBBtcfe^T» B 
«r-**A»r*BBT-5'A*»t» £B®x-* 
©SBBKMLT. «gB«©afll(cfiiS-r5B^©-5 
"6, ^-©BBBtfftSflBOflBffllcififttrSfc©/^ 
£jfflRT*B*BJRg|S<!:, EBBBWffiTBtR^ft/tB 
^<8©¥fclfB«^465¥tSlfBgaia5i:> MEBBr— ? 
©3"5. BgBB©Bf*BI7ay*fc©B*xyS> 
■tt*WHr*^P v ^7S*x y -^BBJIfflBt, MfB 
7P y -7«^x y 5^utStt]BI»oai7]KlFEI8B©B? 

fbitB©fi«k y. EMB»icBBr«xv *jvmt*iz 

46©B2 L#t*Hi4, HiE-r^^xy^SWHl-rirctt 

BB^(fia©x y i/'5$S^»tii-r^SaB^X y v^g 
WtbSP.!:, i3IBL$^BS!llB, StftllXifi^l 
^»*SI5©ilS^, BulBB^StRgP. Slf¥l£)fflWajSP© 
BJ1«t3», eL<ttXyS?|fiE«lSff56\ SL< 

^gp<t, aasftfcBBx-i ?^ai73t- *bbx-i sua 

TDgPis *filS.x i?IB7-<;U^affl!|ajSS|5©^Slcfif^ 
T> MEBBB«fln©xySWtflt2t»tHiJ: > J 
'J^^lftdlcii. B5IBSiB^©Jfi^lc(fiB-r^li^© 
•5*k Miam2L$^{llcS^T ; E-©B^fiiA^SaB 
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|gffl©¥^fil*BCIHaiillROWfn:*ilfgfilt U MIH 

msmmitmcoji •> -7&gtf m 3 l# imb * y *#LMi 

7 s;<JMfiE*fTi\ iui3»aB£(iiB<Di7 -7 

[0 0 17] M&I1 34>fl*r-*0!>S*ffiXS11K 
aWcfcl^T, MSB*? 8 -' 5»tt, l»±B«x— *> m 

[00 18] 
[CBoTBWJT*. 

<m 1 ©nffl©fl5ffi>ia n*. m 1 oxfflomnutfi* 

fSE*fS3!**fctt©B«x"-*©S**ffi*r*8B 

©«Kflij$H?s*. 

[0 0 19] WMZTjit&olZ, B»x~ *A2j81 0 
Hi, ffllAtfJ PEG73- 5T1 0 OfrSATj^ft/c^ 
B«x"-**B*»JW1 0 3KA7JU BSSJRflM 

0 3 ttA7D* tlfcSBBx"-' S»<DA7Dil*fil<!:^46^46 

1 0 4lciktllT*. 

[0020] ¥^fimaiSJi 0 4T-ii wmmzamz 

LSlMIT h 1 *B©BBx*-*«B 

*BW»T-*ai73»i 0 5 tci^ai-r^, mm?— ?tB7j 

»1 0 5li, ¥^ffl»aigP1 0 4Ttt3LfcB«x-* 
*»BB*©tffcfcBI5ffl£LTSftU iiJ7JBfifc£ L 
TBBt-*WK»1 0 7^UJ73r*. 
[002 1] ft *2©*JS©»»TKWr*tf. 70 
7 Rtfi 7 v>'7p 7 7 W£Src©»g© 

fiJR. ©gBfg#SB7P77©gftoU:t&BL&^<!: 
3\ XligBBH©®* 7p 7 7 WieSH^x 7 7 
tfftt^WWStifctSN B«x-$A7j8PfrSA7J* 

nfcBBx- <t liTtsnistbSP 1 0 4 c t 

4<» Mt-« U1MR1 0 5 fcBJtaSHJStiT* Hit) 
[0 0 2 2] Ell lC;*Lf;:gB©5!lJI7x7 7 

[0023] Ei2icfctNT. msmmmm. o. j) © 

5-6Saii^Sil(fiHj^ r 0 j tL Uf7 72 0 

1) , ztzmsmmtiLW o. p oo^mmmm^ 

Him i * TOj (7x772 0 11). 

[0024] *SB*ttB©&ftB£ffiB (u. v) © 

55i^BB*BffiBv*flJJ(IHbLT* v=-K<h-r^> 
<t«lc. tfflSSXffi©£ftSUM£«3Jill<tLT. SUM 

=ottz>. max. rn.mmmm.rn. (u. v) ©£tk 



LT» N=0fc7« (7x772 0 2) . 

[0 0 2 5] »lBffiffiB©>fi(BBfiitoB (u. v) © 
55iMB»*¥<!Mu*«]fflffcLT» u = -K<fT^ 

(7x7 72 0 2 1) . 

[0026] msmmms ( i . j ) ©A7jBiit<iix 

( i . j ) tififlSBIiffiB ( i '. j") ©AfcBBBX 
(i\ j') t<WS»d*IW]-r« (7x772 0 
3) . 

[0 0 2 7] ZZ.T\ i'=i+iu §U i'<0£6 
tfi' = 0. i'^W*6tfi'=W-iU:MjE-r*. 

[0028] j' = j+v, fiU j'<0*6tf 

j'=0. j'£H£5tf j'=H-1KffiIEr*, 

[0029] 7.x 7 72 0 3 T»tti LfcSDHRfltOfi^ 
d#WlL*tHi (ThD 5fcjST*35*<!:?. ftOWl 

1) . 2) ssa. 

[0 0 3 0] 1) BftfilX (i'. j') ££ftSUMK 
[003 1] 2) BXf&©*'57'$'N*N + 1 IcMSr? 

So 

Uf77"2 0 4) . -T*t>-5x ^f+SUM^to^Ji 

KU SgBBiilKfcHTSetfdtfMlLSlMB (Th 
1) 5Ht<Z>HIE&HKU *n6©Bs!ifiI©£§tSUM 

[0032] msmmiiLSommmmm.m (u, v) © 

35iitfjfi»HJIW!)Bf£BH (K) |Cft?^fcA«(r«« 
WrL Ufy72 0 5) » u<0filfi«K©fil«JijlT^ti 

fctll& Xxy72 0 6lcMA,T% u = u + 1<!:LT5Q 
m*'n-3tc&. Xxy72 0 3tcM-pTtua5©5aS ; £^ 

[0 0 3 3] VlHXttllOjfittBXttll (u. v) © 
5-5v<j«jfi«BX©m^SH (K) tcSofc6 x SA^*iJ 
BrL Ufy7'2 0 7) , vOfflS ? KOffi*iSjlTL'>ti 
lis TJrvfl 0 9lCji*. -*v(0fflfi«KO«JXTT 
fe+llf, Xf7 72 0 8iciiA,T\ v = v + 1<l:LT5Q 
?£&fi-oTJ&. 7xy72 0 2 1 KMoTSyiilS©©^ 

[0 0 3 4] (Si. BUiSOKOffltt. K Xtt28«ff» 
tLl^c«), 7oy^<!:LTl*. 3X3^X (K = 
1) . X«5x5+t'TX (K = 2) t*i%* 

[0 0 3 5] *IC, Jfi^B»fil©^itS U B«ig! 
NTMWLTa73H*fil**»* (7x77209) . 
C CT'N©fi*fStt7'P 7 ^Rk««(iKr«BBtt 

(K= 1 ©If^lCli. N = 9, K = 2<D^lCli. N = 

25) o zo&jjwmmomit. 0-2 5 s<nmm 
izmmttZo 

[0036] KmmmiiLW. (\'. y) v>\ u»ltb 

772 1 0) , BflWXI^lcWUTfflaSfT-aT^tl 
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tf, 7x772 1 2 Kit*, -3&BB©«£*lEttLT 
SQS^oTt^lttl(i\ 7x7 72 1 1fciiA,T*, i 

= i + i tLztemzfi-Dtdik, 7x7720 2 icno 
[0037] s&k, nmmmaim (r, n ©jit 

BtL Ux772 1 2) , BB©»*£ttfcS*LT«ra 
«f?oTtvhtftl7U -£i!<£©S££tt:K*jLTia 
a^ToT^&tttltf, 7x7 72 1 3(CiiA,T\ j = 
j + 1 £ LT*aa*fTofc«. 7x772 0 1 1 KMo 

Ttaa©»a*if5. 

[0 0 3 8] 02©fflg£L/i:it£©A7JiIiitfiI 
<!: Ui*jBBfl©-«*B 3 K^? 0 

[0 0 3 9] H3 (A) T'tt, 7P77/-f 7^7* 
-h/'TXtt, ttBMBl*Xy ifiBBB 

[0 0 4 0] 1213 (B) THi, **©X7-7 (B 

IM7-7) I* Jfi^il^ £ ©Stf L * tHUfiU: £ * 5 fc 
46^ 03 (B) ©J:3[5:¥»fb**it*» xy^lifiWS 

[0 04 1] MIC, 03 (C) T'tt, ¥ffi*W4M*ai73 

<B2©BB©«B>fl;ltf» J P EGQEli^tt. 
7P7-7 (7ay*BK*KS»: DCT (Discrete C 
osine Transform) fiiS*fif5*ti» B*.tf 8 x 8iS 
JR) ©*ff«ifi, SE^ttB^xy-7©B2lc»£T*fc 
46, Sg2©HSii©ffJ«?li, 7Py*«IW!lB»B, S 
If x 7 -77n 7 *«jt»S*ffo Tfc U , Wfr*jS*WS 
. 1 ©ItfllOJBMit J8**^iT«*. 

[0042] H4& H2©iitt©mn[cfl[«fm«ii 
gir*rca6©in«x'-*©ig**fia«-a*«0«i«i 
batou* 01 ?Bi^fcB?&ni:ff«ic < 3i v ri& 
«WjW-©fc*» *©kb*iijbt*. 

[0 0 4 3] EUKfc^T, 7ay*BJWUBB4 0 4 

«. X7v-'7P7^flJSa54 0 8ti, A73il«ffi 

B 4 0 3 , Rtf X 7 3WIU84 0 6 Ttt5*tlfcx 7 ~J 
75 7 ?4 0 7 KftoTX 7 -77P 7 * 
[0 0 4 4] 7<f/l'*BBB£S4 0 5l& 7P77t 
JWUBB4 0 4, »tfX'y«77Dy*WB«4 0 8frS 
©J&jjHC»^T, WjBf- 5»£Sl©Itffi©JBJg 
TSlLfcttB*lT3*N AflSBx"-***©***^ 
-tf-ttTBBr— ?HJ73g51 0 5^8173 £-ti3frSfr£ 
BBL *ni=BoTWBB4 0 1, Stf«ttB4 0 2 
*«»JBX.«. 

[0 0 4 5] JfitTfc* B2©lttt©fl$ni;:£l**Wi& 

160D7D-ft- McSEoTBttlTt*. 
[0 0 4 6] 06tCfct>T, ^UWfktim (i, j ) £> 
^■BBBBBBBttBj* roj tL (7x7 76 0 



1 ) , SfcBSBXttB < i . j ) ©3-SBBBB*¥ 
ffiB i * roj (7x776 0 11). 

[0 0 4 7] :*(c, »BBBtf7n v**SM>ifi«T?* 
«A k S3b k «¥!lBr« (7x7 76 0 2) . MttWfcli, 

(i-n) ©Bttffltf L*lMBT h 2*»?S*A\ X 
(4 (j-m) ©fft»ffltfL*tMiTh2*B?**fi 4 S 
a***, M^rtitf, BlBBtf7ny4&!M>ifi 
AS, iP'SHSlC^fBoundary A, Boundary B, Bounda 
ry C, St/Boundary DfcjfiSLTVStWBff C 
CT\ (n. m) ii*BBXlcftfc2E^7ay9«lltt 
KiU «*WH5© (i, j) ?W:*9WIrJW«E 
f ^Boundary A©n, m©fl. Boundary B©n, m© 

[0048] 7x 7 76 0 2 T'©7P 7 •? J£Kfc 
l N T, 7P7-7^S©)fi^T'£5<!:¥iJ^^tifclg^lc 
tt, Ma?L/c7x7 72 0 2~2 0 9©5!lS (B2B 
B) £*r?. 

[0 0 4 9] 7P7->*W©jfifilT^ii^cl4, 

ic *7p 7 ^wcbi^xv -7#£?rr3frsfr©¥ij;£ 

(7x776 0 3) . #7P7^«fl=X7'77P 
y9tf#&T*U& X7-7757EdgeFlag (K, L) £ 
r 1 j xy-77Py*tfSSL*W-*ltf» 17-7 
757EdgeFlag (K. L) * l"0j ^T^o »rfr£*tt 

[0 0 5 0] 7x776 0 3T*©X7-77P7^f"J^C 
fcl^T, X7-7757EdgeFlag (K, L) = 0©i§£U: 
ti, AJjBBt-*©1I*B**©S:*BBx"-*IH7j 
B1 0 5^d37D-r5. 

[00 5 1] —TJ, 7x776 0 3T©X7-77P7-J7 
fJSKfcl^T, X7V ; 757EdgeFlag (K, L) =1© 
ii^Cli, B3SELfc7x772 0 2~2 0 9©5ftS (B 
2#B) *ff?o 

[0 0 5 2] 7x7 76 0 5 Ttt, U^ili^fttCll L 
TB«*fT9fe[«S**WKU BB©«£(*lE»LT 
BB*ffoT^tll#» 7x7 76 0 7 Kit*, -£BB 
©^£ttK»LTfflg£froTl.^tt*U£, 7x776 
0 6KitA/T, i = i + 1 t LT&mZ'fiotc'i£, 7x 
7 76 0 2fcRoTl9»©fflB*fT3. 

[0 0 5 3] B«©»**»KBLT*a*?TO 
/c* N S*^JI(iL (7x7 76 0 7) , BB©S*^f* 

tt^LTfflS^ff^Tl^lttHf, 7x776 0 8lc 

itA,T\ j = j + 1 t LTim*'<?-3tc&. 7x776 

0 1 1 lCMoTsua>©SaS*ff 5o 
[0 0 5 4] ft&K, m2©Hffi©^©7x7 76 0 

3 (E!6#ra) ©xy-77Q*y^©W3E«ia*B7©7 

P-x + - V\z'&iTWRt%. 
[0 0 5 5] E7tCfc^T, *r»a7Qy^ttB 
(K. L) ©d"6, »B7P'y*SHttBL* roj i: 

L (7x777 0 1) , $fcSa7P7^(4S (K, 
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D v>o j >5m&7nv'77mm.K* roj ttz a 
7^7011) . *jMH"Ptt» dct£&£? t ?b© 

-Bmfa>yW7n<y* (8X8iSfit) TZZtcV). 

[oo56] 7nv<7 zmis,? zmmwrntos j = l x 

8tL UT777 0 2) , *fc7~n 
7MK(Mi =Kx8£r* Ury7702 1) . 
[0 0 5 7] :fc(c, *¥*ft©B*b'^l/©S{bd 1 £ 

maj-t3<t«ic sasiRio«itu^KDS{bci2*w 
HIT* (Xx^77 0 3) „ ;r©iaii£ii®©ili, if* 

[0 0 5 8] *¥*iRia)li^u^;i/a)a{bd 1 , sgiMi 

SB^lRlCUXU^KOS^d 2tfL*C*BT h 3 <h£ 
tb«U BB^Py^ttB (K. L) *(cg;tNX-y->-/j« 
tttZfr^ftZPlfctZ Uf»77 0 4) . 

[0 0 5 9] l^-7"Py7rt©:!k¥7jA©S&ldttLT 
»B«5l/» UT7 77 0 5, 7 0 6) . SK|I]-7P 
*y*rt©BBjWS4>B*te»LTfflB*15l* Ut7^ 
7 0 7, 7 0 8) *fr?o 

[0 0 6 0] BuJEWSaaS'fflv *©7'Py74nc3ii> 
Xy3?tf&lttil& Xy-775y-7*EdgeFlag (K, L) 
= 0lCiS^L U77 77 0 9) , -WU)7P7^ 
teai^iyiWSftlf. X«y-7'75v$ r EdgeFlag (K, 
L) = 1(uKjrr3 UT777 1 0) „ 

[006 1] *¥*lft©^Py^lEWLT^Tffla*ff 
oTl**#Stf**JRL (XT7 77 11), £TfflS 
*fr-9Tl*ttWU& Xf777 1 2lCjtA,T7k¥75[R] 
©*«y©7ay^[cBLT«H*IBIJIL U7 7 77 
1 2) , -^TMHICfToTtvriljr. TJf'Vfl 1 3 

[0 0 6 2] Bfi£ft©7'Py7K»LT£Tiag£f7 
oT^**Wfr«WKL Uf777 1 3) , ^TffiSi 
£ff^T^&tttU£, 7f7 77 1 4(CilA/T*Sil73lRl 
©Tffl©7Py*lcBLT«HI*««L (7t'>77 1 
4) , -*^T«ra«ff-3Ttv|X», »7r*. 

[0 0 6 3] C«>J:3(C. H20KlkCD^tt?tts 7p 

-j <? ommr& sew*s 7p •> 7 * icbive » 3;** 

lis *©BB«**4)S*JBC x *ci:fcJ:-3TEfiffi* 
*HB*-r2C&#?»S<l:3(k««. JUWWctt. 08 
li D C Tg££ft 3 Bfl>-iMft 7P y 7 t *© 5 5©i* 

fi©7p •> 7 kb^x y LfcH?* 

y» 7Py7*§? (80 1) »*> E 5 tC^f Boundary 
A, Boundary B, Boundary C, SIfBoundary DKfiS 
**. Alt (8 0 2) T*Mr*l*B«tfBB©7Py 

^tcsoT#ar*«d» si©»M<WBB?KBLfe 
¥» (TO) itUm*J\y*y? mm ZttLkmm 



<S3©BB©fBB>S3©jlB©raffiTtt» M*fi3t 
©mfW8?**BB©#**BB*"*fc«k ftSBKtt 
^©£<b (xy-7) tf5*lc**«,©6\ K^U7g4# 
£ Lfcfc0fr*SB!l U ¥»fbg L < ttx y 5?«iE*a 

1 > g2®£B©fl?ffi£B&3£?&3. 
[0 0 6 4] H 9 tt, B3©lttt©?gBl;:fll*&rc** 
ijff S fc46©il^x- 7 ©£*£{g;)£f 3£fl©ffiBW 
REIT'S y s m 1 TB^ft:ff9^n l^WKO^TIi* 

«6WMfc», *©kb*wbt*. 

[0 0 6 5] H9Kfil^ S'.h4iB£lRlB£Bft&9 
0 1 tt*Jp*fll» SSTjIrK 6»tt£rtk &tf£f4A675 
|S]©A73ll^fil©afb (4E0 jB*'.bi:&*»fi]©B* 

959 0 2|c»y, Srii«ffl»ajSB9 0 2li*ft6©iiiS 
«©»fiTO«, BkM*c©TOfl&*lBBttB©fl 

BB©4rafrs«u«B**ajTs. 

[0066] 7P77 F*9S*X y -^iJg»ajSP 908 

It. £7'P y 7 F*3"i?©x y -?BB©**ffl*i*iB-r 

L*lMIJHB«9 0 7tt» It7-**E« (X 

XfJuvt rtfi^x y -^BSBtUS 9 0 8 ©Sg^^ 5 7 

BBBBxy5^UamiS9 0 6ttA^E^ffiMlcfclt 

[0 0 6 7] 7f;U-?®fflfJSSiJ9 0 5«, ifBliSIX 
yS^BBirttB9 0 6« L^^fiS»ajgB9 0 7©^(c 
S^T, ( 1 ) WBtr-! *K3t LT^ 1 ©HSfi© 
»BTSLfcffla*ff5t^ (2) xvy©MiEB (« 
'J««B^IrIBB«R«9 0 1 , Rtf»riiSffl»tlJSP9 0 
2) lcJ:yx-y-7©Ji5ttffiiEfflS, Rt?3iilSaa^^-5 
6\ arf (3) AftiitET r -2£*©£3:7x;i/-;5r-rr 
BBT-4na*»i os'mh****^ taaeu * 

ftSffl«*fc(S£oT«)8»9 0 3, AZfljDBB9 0 45 
BU1M.«. 

[0 0 6 8] IXTltx B3©BB©^Blcfi(t%ttB« 
Ell 0©7P-^+- HcffioTRWT*. 

[0 0 6 9] B1 OtCfclNT, ggiS^fitS (i, j) 
©^*BaBBSB(Mj* roj <hL Uf»710 
0 1), $fc»BH*ttB (-i . j ) ©55BBBB* 
spfiiBi^ roj Ufv7l 0 0 2) o 

[0070] *ic % mmwmhmt%7nv?ft(DJL-y 

-7S)g©g*filEblk, SlfEI@Bt©*^b*iQJ:y. E 

iSM^icea-r *x y s;*«aijr L*tMiThn 

WEfC*!* 5fWff *fc»© L$^filTh12* 
»*-r« (7x7771 0 0 3) „ «il«f» Th11=max(Ebl 
k/3. Q), Th12=max(Th11.R) (fflU Rt*> E©S»T'S 

) Eblkfl!)|Wl35B(CO^TttBar«. 
[00 7 1] «6tcBSBXffiB©x<yi;BBE(i,j)« 
iRto^o -yBBE(i. j)*«46«HWt L 



(8) 
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T, E(i.j)=max(|X(i.j)-X(i-1.j)|. |X(i. j)-X(i. j-1) 
(XT7 71 0 0 4) „ 
[0072] 777 71 0 0 5Tli, L$lMITh11, Th 
1 2Ktf£ g BfgffiE©X 7 v^jg E ( i . j ) KS^T7 -f 

E(i, j)<;Th11©i§#U:«, tiJSISL/i:77 7 72 0 2~2 

0 9©SQ.g (E2#fiB) U7771 0 0 6) , 
E(i,j)>;Th12©if£KttX7^©ffiIEffl3£^(777 
71 0 0 7), ^nJ.X^©H^lCliA7]il^€^<0$ 
* UJ*T*Uyy^1 008), IS, 007 

[0 0 7 3] Xf'>7l 0 0 9T*»i, B®©ig£tttClffl 

T«a*ffoTtvh» x 7x771 0 1 llCJtfr* -73 

710 1 OICJIA/T, i = i + 1 £ LTSmZ'fi^Tc 
£. 77771 0 0 3lcMoTMaSOjflS*ffa. 
[0 0 7 4] B«WDJB*£ttfcHLT»S*159 
fc&SfrSWKl (77771 0 11), m&<DM-Z£ 
WcttLTlffiKfToT^tlld^TU -75H«<7)^? 
^fc»LTffl«**7oTl**tt*U& 77771 0 1 

2 KitA,T\ j = j + 1 <!: LT$ttg£fio/c:&, 7f7 
71 0 0 2lcMoTI5JS0)$0a^-5o 

[0 0 7 5] Ml3©li]5g©J&<lg©777 7l 0 0 

3 ©7a v -7P«g<DS^x 7 s^ttolWUfflWco^TH 

1 1 Sffll^TBWWS. 

[0 0 7 6] 01 llcfi^T, rfS17P7*<uB 
(K, L) ©?5, »B7Qy*sm&BL* roj t 
L (77771 10 1), Sfc*B7ay94Ui (K, 
L) Oe-B»i7P7-77K3FtiSK^ r 0 j (7 
7771 1 0 2) . DCT^i*ff3IK© 
-i*ffi7P7*ff7P7$ (8x8iS^) T$Sfc46, 

in s fcsvr 7p 7 * tfmm t%% 0 

[0 0 7 7] *f\ »@7P7-7<D»*l7>''3tSE b 

I k (K, L) =0£-r3 (77771 1 03) . 

[0 0 7 8] 7Py^*«WKr*B«BJM(«J =Lx 
8i:L (77771 10 4), Sfe^Qv^**^* 
7X¥li*tem i =KX8<tf 5 (777711 05) . 

[0 0 7 9] X\Z, »gfl*ttB0!>Xy5&KE«$a 
*. E(i,j)=max(|X(i,j)-X(i-1.j)|, |X(i,j)- 

X(i.j-1)|)d:r* (77771 1 0 5) o £6KE (i. 
j) >;Ebl'k(K.L)*6Eblk(K.L)*E(i.j)lcWJrr* (77 
771 1 0 6) 0 C©S&g£7P7<7l*9©£7©Biilt;: 
tiLTmVi&T (77771 1 0 7, 1 108, 1 1 0 
9, 1110). 

[0 0 8 0] *¥£A©7P7<7lCttLT£T$ail£'<7 
oT^Zfr'SfrZVML (77771 111), ^Tfli 
g^ToTl^tttltf, 777 71 1 1 2fcitA,T7k¥ 
Sfil«)6»y©7P*y^(sHLT«H!*18«L (777 
71 1 0 3) , -75£T$&5I£ftoT^*llf, 7777 



1113 (CJWS. 

[008 1] SB75l£G©7P7^lC»LT^T5Qa^ 
oTt^*<rt5*»*W«fL (77771 113), ^TW 
gSfroTl^lTfttf, 777 71 1 14lcJl/u7fiS 
£fa©T«©7P-y*teBLTtt3£««U -££T 

[0 0 8 2] a&lC, m3©HfflS©ff*J8©777 7l 0 
0 7 (01 0#ra) ©X7v'©ffiiEiO ! a^01 2©7P 

-7-+-Mcfle-aTiMM-*. 

[0 0 8 3] BS1 21CJ>^T, SgBll&S (i,j) © 

^tmBwmmmiiiW } z roj <tL (7777120 

1) , SfcftimXttB (i.j) ©3-6SSli^*¥ffi 
S i £ roj tT* (77771 2 0 1a) . 
[0 0 8 4] HI 3 (a) fcaVfJ:5fc, *gpi 
XlftB (i.j) Lfc*¥*ffi©B***»£ L 

femedi, KtmsmRffin (i.j) 

L/5:S»*iaoiH***Hlt LfcB*fflS»d 
f« (77771 2 0 2) o MtttfHCl+., 
*¥7Dlp]©Ii^(iM»d 1 = I X (i-l.j) -X (i+1, 
j) I 

■BMORIi^d 2 = I X (i.j-i) -X (i.j+ 
1) I 

[0 0 8 5] 77771 2 0 2TWc> *¥73l3l©B 
*ffl»»d 1 <tSSl L*tHl (Th 1) t©*/J%BB«* 

tt.mtztmz. mmxfacowmmmtid 2tm2 
imb (Th2) tojvmmtkntz (77771 2 

03) „ 

[0 0 8 6] 7k¥73lR)©il*filM5Tcl 1 tfjgl L*LMB 
(ThD «fcy*^L\b\ X«SS73lSl©il^filM^d 
2 (Th2) tf»2L*l.HI (Th2) *y**l^*£ 
IC(*77771 2 0 5l<:JtA/?« »cH3 (b) fcaVT 

j:5ic, ssmmam (i.j) *+H>t Lfe«*H6*nd 

(i.j) **&t Lfefc«»*fiH0B**»*t LfcB 
lg(lS5rcl4^»aj-r5 (77771 2 0 5) , 

&«»3&lRl©BJI6«S»d3=| X -X (i 

+1.j+1) I 

«»»£l&©B*««#d4= I X (i+1, j-1) -X (i 
-1.J+D I 

[0 0 8 7] 77771 2 0 2T-gitiL/c*¥73lR]©B 
SltfiIM#d1, SH73(Rj©H^ffiM»d 2, Slf777 

7120 sTnftLtemisbijfaommmmftd 3, £ 

^467DlSl©B^(iM»d4©5-6, K'NIfcHitifS 
(77771 2 0 6), 

[0088] 77 7 7120 6T-#»fcS'J*filU:ftoT 
•'h«DK*A©BJra©¥itl«*#ttS (777 71 2 
0 7) o nLy-Jiz^TMrn^m^i^m^tclsblz. m 
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if(d1 = dmin) Y(i,j) = (X( 
X(i.j)-ml) -(1) 

else if Cd2 = dmin) Y(i, j) = (X( 
i,j)-m2) -(2) 

else if (d3 = dmin) Y(i,j) = (X( 
+ L(X(i,j)-m3) -(3) 

else if (d4 = dmin) Y(i. j) = (X( 
+ L(X(i.j)-m4) -(4) 

ml = (X(i.j-1)+X(i,j+1))/2 
m2 = (X(i-1,j)+X(i+1.j))/2 
m3 = (X(i+1.j-1)+X(i-1,j+1))/2 
m4 = (X(i-1,j-1)+X(i+1,j+1))/2 

TfcSo 

[0 0 9 0] fcffU dminlid1~d4(7)g'jNffli:U ttc 

Li*oix±(D*i){T$y> Ltf**^a, wauuufi 
*$<ft*o 

[009 1] ffi. wM<D ( 1 ) ~ (4) iClCfc^T. X 
[0 0 9 2] -15. §ua>© (5) ~ (8) SOfSKJ-XT 

©jCfciifflLTtK xy5>©K*BB»»*»*cfctf 

m1=m2=m3=m4= ( X(i-1, j-1)+X(i, j-1)+X(i+1, j-1)+ X(i 
-1,j)+X(i.j)+X(i+1, j)+X(i-1, j+1)+X(i,j+1)+X(i+1,j+ 
1) )/9 

tCfcoT, m 1 s m2« m3, SUrn 4 £3<46&„ 
[0 0 9 3] SSil^iuS ( i . j ) <D i KWLTBB 
4)B£{*U:B LT«V3£?to fcfrfffr *WW L Wt7 
71 2 0 8) > W®<DlS£Mz*ILT9mZfir>TVK 
If. XT7712 1 OKii*. -£BB©«£f«ettL 
Ti&SfcfToTVftttfttf, 2 0 9tCjiA, 

T\ i = i + 1 t LTfflBfcfr-afcB. 7T7712 0 

[0094] mmz, msmmim o. j) ©jic*t 

LTB«®K*^lEBLTlCTSfTofcfr5frSW»r 
L U7771210) , ilfiw>g;*£ttU:*fLT«yi 
fcfroTtvtitfBTU -*BB©K*£*te»LT» 
gfcffoTVfttttltfx 7x7712 1 1KBA/?, j 
= j + 1 i: LTiBSfcff ofc*. 7r * 7 1 2 0 1 a It 

[0 0 9 5] *|C« 01 2©jra*Lfe*^OA73M* 
B£lil7JB«ffl©—B*B1 4. H1 5SlfE1 6lCjfx 

r. 

[0096] 014 (A) Tits X.y*J!Btt#&f*V 
fflzmh,T°^Z>m-&. X >y 5?HJ|5<D U^l/tf^gJ^cft 
oTt^o CCBdlc, «'J^E»lfi«:iy^©*ia 

(£»»*!&) £fty, Z 073 fRlOiS JRfitODT^filT'* 



[0 0 8 9] 

i-l.j) + X(i.j) + X(i+1,j) ) / 3 + L( 
i.j-1) + X(i.J) + X(i.j+1) )/3 + L(X( 
i-l.J-1) + X(i,j) + X(i+1,j+1) ) / 3 
+ X(i.j) + X(i-1,j+1) ) / 3 



••(5) 
••(6) 
••(7) 
••(8) 

BB*©B*B*»a.*C »J» xyS^HROU^ 
[0 0 9 7] El 14 (B) T'it. gBWmiilWV) 

jftaitci •> sw&s Lft i^nd(ci& x •> -jimoimm 

left LTlit £:©iSiiifila)$ * tbtit z. 

[0 0 9 8] 01 5 (A) (illl 2(D7f77l 2 07 
Kfc^TL = 1 t LTKJftOT4>fctt<D3l&ttll(LfcJ| 
COIH. Xy^JEttflDHIjEfEliPS.T. 17 

[0 0 9 9] HI 5 (B) T&01 4 (B) i:P]L;<. 
BBEBffiBdMSBfcxy 3Wft&E LftlNi£fctt» x 

[0 10 0] Ell 6li5x 5<0iH^tr-fXte*tLTx-;/ 
5^tBa**B***<l!>B*jRLTC''*. BB (A) <D 
XK X2. atfX3*»BWIMSB4:Lfe«*» 01 
2 left LfcttfltfeteftSBBlcttLTfT* E tlz* 
»J, 016 (B) OY1, Y2, &tfY30>BXttB0> 
BBflltBHBfllcBB^tu x » SrtDBtHtffffeh 

So 

[0101] c(dj:5(c. »3©iijfiojBiiT*tt, mm 

B?KBLfc¥B (¥*D) fb«B*BU &#lc*TLT 
ttx-y iWEBBt&U £-5Slct»tt!S LftlMUBlc 
ttLT& *©B«ffl**«>*SJ8i.**E£.=J:-3TlE 
Bfi**BBT*C 3 left*. 

[0 10 2] Jlltttfcli. H1 7ttDCTStt*fr3K 
O-me^a v * £EttB*K <fc oTi CfcBl^X y *J 
Rtf7u*ff«T*tttM-y S?*BSC«l=«t) LfeBTas 
5„ EEB£*U:<fcoT£Un:BtM'y5> (1 7 0 2) It 
(is ^1t7)HSSc7)}gSlT-ittB^Lfc¥;t fbfflStf 
B*ti*Ctt£J:y5*<«Ba«L (1 7 0 4) , tc4S 
SrSSSfXyv? (1 7 0 3) tctily-^ffijEfflS^ai 
**U iy5?OB«MxOBjE^BB<«7toh* (17 0 



(10) 
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5) . zrczfttu.Howmttozzu&stiZo en 
[0 10 3] fa, *&H4>i$ifB$4>i5H?ii* 

BSBBOBBBKifflttrsfcatflttTttlftKI*. 
aaBJR©B*te£&B$<0BSfc(fc<0g#tf8l L$ 

©awfrSTftwr* ftgB£<DB£fl£&BX0>flXfl 

[0 10 4] wc rn2 L^iMiti <t rm3 L$iMiIj 

hots* a ssnasox y 2 l $ imi j; 

©5-5. Huiam2 L*i^fiHc»^T*©a3M#*a 
BBOBBfflfciflKratawsw-fcSJRU a»?*nfc 

E»iB«{M©xy5WtfB3L*C^ttJ:y**l.-» 
«#Kttl V 5?®«E*ff t\ HUlSSa BiitffiM©x -y 
L*lMW(±» B3 L*lH»KT©ii£fc 

< , r|i}fB»g BBttBftx >y -7?3iJttf 31 2 L*IAB« 

■S. ME»2L*lMWc»^T*©ffl«BtfBIB* 
fl)B»iK2E«T*«.ffl«»*«W?U BiR**ifcB« 
B<D¥^«iinB*gB*0)Srfc&fl£B£ U buIB# 
SB*(SB<Ox*y5?3SJSfl ? S3 L»lHUX±«>Bftfcl* 
x >y -?©BiE*f7l\ tut BS g BfiittB©! y 5>BStf 
Sg2 L#lH«:y**<» S3 L3lAB*y<h*m* 
fctts BufBSaB^O@^fii : &^<DS$B®x-^<!:L 

thim-*j tLTtfiisiaBtt^K, *»wsbjiit 

[0 105] 

**uf , ■flftwc j: y amwic^p y 7B**tx 

[0 10 6] »C» *»MttKxKtt-<X«)-ig©7-< 

[@iB©ra*ft3iW] 

[02] m 7 b-*+-i*t* 

[03] £*fixassem-r«3BT&«. 



[04] *BHom2Q!tftQ?gBKff3£B«fi9rr 

[0 5] DCTB»T*B«)-7P«y7liM&lcfctt*« 
S : &/Tx'T0T£^o 
[06] m2©§|ffi<7)ffJte£ffiSr37P-? L + -hT- 

[07] m20DHJfi©JBIIOZ7 1 '>7 , 6 0 3©Iyv?7 r 

py^apJSffiSfco^T^p-^v- 

[08] DCTS»«*5B0-ilM&7n 3 

5©rb<o7o v 7ic$ti>x •> -7* aecnizBt} Ltm 

[09] *BBQB3®gltta&S(;:ft3£flllS£%-r 
Sfc&©gM©TO8§J520?3D*. 
[01 0] «3©ll«©JBB*fflST*7P--9 : *-h 

[011] »3©JtttflW&B©;*7 t y7'1 0 0 3©7p 
y 7 f*9©g*x *> -^BB©IWWra*atf 7 p + - 

[01 2] JSaeDStBflWBBCXxyT'l 0 0 7©x-y 
-7<DSiE5QStCO^T07P- ; ? : -V- hT'S4. 
[013] BSBXffiB ( i . j ) <Difift<DBSH?& 

So 

[014] xyyBjE<DKB*5xr«5SHT**. 
[015] 3x3©BB?*X[Cfctt*Xy5>«jE©W 
B«BTttm?««. 

[016] 5x5 (ommy-rxiasif sx y 

[017] D C T Bw-Btt7~n y 7 1 Efig 
B*[= * -a UfcBl*x y S?»lf7c^efifSB^i 
y -7*«a»fcB*> LfcHT* 5, 

WWODWBl 



1 0 0- 


-J PEGra-^ 


10 1- 




1 0 2- 




1 0 3- 




1 04- 




1 05- 




1 06- 




1 07- 




401- 




402< 




40 3- 




404- 




405- 




406- 




407- 




40 8- 




90 1- 


••»'J^iE*lRjH*atRa 


902- 
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9 0 3-WJftO 

9 0 5-7-f/b5rafflf)J3e« 



9 0 6 -ftiWRxy v^JgWHjgB 
9 0 7-L$^ffl»tii8P 

9 o 8- -7p**iw*xv57wnnu» 



[01] 



[02] 



dPEGT=r-5f 

(100) 



(101) 



002) 



(103> 









O-ij) 


do) 











(104) 



II 3] 



O-lJ-1) 



















(106) 



<105> 



[20113 SBS£ft3H6g i=0£t*. | 
* — 



[202] 



noj&mt n=q 



I (2021] iflsa^^ma^LWft u^-k 



I20G] £8Sai d> ix4p-xor.pl 



IE 



[204] S?S^tt£Pr 

d < TM «5 SUM = SUmXC /) N = N*1 £T5* 



| [3061 u <= l( ? I H [206] u=ih] 



| [g07i * <« tTp ^ fieoB] w - t*1 , 



[2091 



1 (210] i<VH fK g* ! [211] i = M | - 



I (2123 lOH ?] "I [213] j-H 

1 TTS 'to ' 

1*7 



Hfij»©iSi& 



13] 



U94] 



A?] 



ma 



4 


b 


c 


d 




e 


f 


E 





(A> Sjl > *7S'</-fX> 

H 





b 


c 


d 




e 
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1 


ft 



b 

ffl 





b 


c 


d 




e 


f 


e 


h 



(C) ^13 



y = fe + b*c*d+x+e*f*e* h)/9 



y = <3 + r + h)/3 



y=b + b+ c + d + x + e + f*i* h)/9 



(100) 



A*S? 
(101) 



ATliiSfS 

(102) 



<10B) 



(105) 



a* 

6-" 



401 



(103) 



(104) 



4o 



(405) 



JO**** 
PES 
(404) 



^JftH 

402 



(40B) 



(403) 



(407) 



(406) 



(12) 
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[05] 



[06] 



rrf=0 



Boundary B 



m=8 



rt=8 
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